Vanity Fair is threatening to expose Gwyneth Paltrow for an alleged affair with Jeffrey Soffer in 2008.